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@ INTERFACES VIDEO INTERACTIVES. 

^t) Une interface interactive pemnettant d'interagir avec 
oSs informations vid6o cr6e une representation visuelle af- 
fichee d'un quasi-object appele une presentation visuelle 
racine: La presentation visuelle racine consiste en un en- 
semble d*imaqes fondamentales selectionnees pamii les 
infomnations vid^o et dispos^es afm que leurs axes x et y 
respectifs soient alignes avec les axes x et y de la presen- 
tation visuelle racine et que I'axe 2 de la presentation vi- 
suelle racine corresponde a I'axe des temps, de maniere a 
ce que les images fondamentales soient espac^es sur 
I'axe z de la presentation visuelle racine selon leur separa- 
tion temporelle. La representation visuelle affichee de la 
presentation visuelle racine change selon la position desi- 
gnee d'observation comma si la presentation visuelle ra- 
cine etart un objet tridimensionnel. L'utilisateur peut mani- 
puler la representation affichee en designant des positions 
d* observations difierentes, en choisissant des parties des 
informations video k rep rod ui re et en commandant des ef- 
fets speciaux tels que de couper le quasi-objet afin d'obte- 
nir une meilleure vue d*une image en particulier. Un kit 
d'outils pennet a un concepteur d'interfaces de concevoir 
de telles interfaces, notamment afin de limiter et de dinger 
la facon dont rutilisateur final peut interagir avec IMnter- 
face.§. 
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La prcsente invention conceme le domaine des interfaces pcrmettant 
d'acccder a des infonnations video. Plus preciscmcnt, la presentc invention prevoit 
une interface interactive permettant d'acceder a des infonnations video, et un kit 
d'outils destine a etre utilise pour la creation de telles interfaces interactives. 

Des informations video sont produites a une vitcsse toujours croissante ct 
des sequences video, notammcnt des sequences courtcs, sont utilisees de plus en 
plus, par exemple dans les servcurs du reseau Internet (site "web") et sur des 
disques CD-ROM, et elles sont crcccs par exemple par utilisation domestique de 
camescopcs. Des outils permettant I'indcxation et la manipulation des donnecs 
video et Tinteraciion avec celles-ci sont de plus en plus necessaires. II est en 
particulier necessaire que des interfaces pcrmcttent a un utilisateur d'acceder 
selectivement a des informations video et dMnteragir avec ccs informations, 
notamment d'une fa§on non sequentielle. 

De maniere classique, les informations video sont constituecs d*une 
sequence damages enregisirccs a des intervalles fixes de temps ; dans le cas des 
signaux classiques de television par exemple, les informations video comprennent 
vingt-cinq ou trente images par seconde. Chaque image est significative car elle 
correspond a une presentation visuclle qui peut etre obscrvee. Une image peut etre 
fomiee d*un certain nombre de trames entrelacees, mais cette caracteristique n*est 
pas obligatoire, comme on peut le noter avec les formats video les plus rcccmment 
proposes, tels que ceux qui sont destines a la television a haute definition. Les 
images decrivcnt la decomposition des informations video picturales dans le 
temps. Chaque image contient des informations de presentation visuelle structurees 
en lignes et en "elements d*image" (pixels), qui rcpresenicnt la decomposition 
spatiale des informations video. 

Dans le present document, les expressions "informations video" qu 
"sequences video** designent des donnces reprcsentant une presentation visuelle 
enregistree sur une periode determince, sans reference a la longueur de cettc 
periode ou a la structure des informations enregistrees. Ainsi, le tcrmc "sequence 
video" est utilise pour designer une serie quelconquc d'imagcs video, 
independamment du fait que cette serie correspond a une seulc prise de vues par 
une camera (enregistree entrc deux interruptions) ou plusieurs scenes ou prises dc 
vues. 

Traditionnellcmcnt, lorsqu'un utilisateur a voulu savoir quel etait Ic 
contcnu d*une sequence video particuliere, il a etc oblig6 d*observer chaque image 
ou un sous-echantillon des images de la sequence lors de son affichage successif 
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au cours du temps. Cettc solution est encore trcs repandue et, dans les applications 
dans lesquellcs des donnces video sont obtenues avec un ordinateur personnel, 
I'interface des informations video est sou vent constitute par affichagc d'une fenetre 
dans laquellc est contenue la sequence video, avec un ensemble de commandes 
5 affichees analogues a celles qui sc trouvent sur un magnctoscopc (pemieltant unc 
avance rapidc, un reenroulement, etc.). 

Les progres realises dans les domaincs de Tindcxation video et de I'edition 
video ont conduit a d'autrcs formes d'interfaces pour consulter des informations 
video. 

10 Dans le domaine de Tindexation video, il est necessairc de coder des 

informations contenues dans unc sequence video pour pouvoir retrouver 
ultcrieurement la sequence dans une base de donnees par reference a des mots-cles 
ou des concepts. Lc contenu code peut par exemple identifier les types d*objets 
presents dans la sequence video, Icurs proprictes ou leur dcplacemcnt, le type des 

15 mouvcments de la camera mis en ocuvrc dans la sequence video (panoramique, 
travelling suivant le sujet, variation de distance focale, etc.) el d'autrcs proprietcs. 
Un "resume" du document code peut etrc prepare et peut comprendrc certaines 
images representatives tirees de la sequence, avec des informations sous forme de 
tcxte ou d*ic6nes indiquant comment la sequence a etc codee. L'interface 

20 permettant Tinteraction avec la base de donnces video comprcnd habituellement un 
dispositif de saisie d'ordinateur permettant a Tutilisateur de specifier les objets ou 
proprietcs interessants el, a la suite dc cette demandc, Tordinateur determine 
quellcs sequences video de la base dc donnees correspondent aux lermes saisis 
pour la recherche et affiche les "resumes" approprics. Uutilisatcur indique alors si 

25 une sequence video particulicrc doit etre rcproduitc ou non. Des exemples de 
produits mettant en oeuvre une telle solution sont dccriis dans Tarticle "Advanced 
Imaging Product Survey : Photo, Document and Video" de la revue "Advanced 
Imaging", octobre 1994. 

Dans certains schemas d'indcxation video, la sequence video est divisee en 

30 series plus courtes d'images en fonciion des changcments de scene ou du contenu 
semantique des informations video. Unc structure hicrarchique peut etre definie. 
Des "resumes" d'indcxation peuvent etre produits pour les differentes series 
d*images correspondant aux noeuds de la structure hicrarchique. Dans un tel cas, au 
moment ou la recherche est effectuee, le "resume" correspondant a une sequence 

35 video complete peut etre retrouvc pour etre affiche pour Tutilisateur qui peut alors 
demander Taffichagc des "resumes" relatifs a des sous-sections de la sequence 
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t video qui sc trouvcnl plus bas dans la structure hierarchique. Si Tutilisateur Ic 

1 souhaite, une sequence ou sous-section choisic est reproduite sur le moniteur 

1 d'affichage. Ce schema est decrit dans Ic document EP-A-0 555 028. 

I Un inconvenient de ces interfaces traditionnelles d*indcxation et dc 

I 

5 recherche de sequences video est que la qualitc dynamiquc des informations video 
est perdue. 

Une autre solution, tiree du domainc dc I'cdition video, est constitute de la 
"mosaique numerique". La sequence video est segmentee en scenes, et une ou 
plusieurs images representatives de chaquc scene est selcctionnee et affichee, 

10 habitucllement avec des informations de tcxte, cote a cote avec des images 
representatives d'autres segments. Uutilisateur dispose alors a la fois d'un resume 
visuel de toutes les scenes et d'un acccs visuel direct aux scenes individuelies. 
Chaque image representative de la mosaique peut etrc considcree commc une 
"icone". La selection de Ticone par un dispositif de pointagc (habituellement un 

15 curseur commandc par une souris) provoque la reproduction de la sequence ou 
sous-sequence video associee. Des exemples de dispositions de mosaiques sont la 
disposition bidimensionnelle et une longue bandc unidimensionnelle. Dans le 
premier cas, Tutilisateur parcourt les icones de gauche a droite, ligne par ligne, 
alors que, dans le second cas, il doit deplacer la bandc sur Tecran. 

20 Les mosaiques numeriques sont habitucllement creces par un editeur video 

qui observe la sequence video, segmcntc les donnees en scenes individuelies et 
place chaque scene, avec un commentairc dcscriptif, sur la mosaiquc. De manicre 
bien connue d'apres la littcrature technique, de nombreuses etapes de ce traitement 
peuvent etrc automatisecs. Par exemple, diffcrentes techniques de detection 

25 automatique de changement de scenes sont decrites dans les documents suivants : 
"A Real-time neural approach to scene cut detection" de Ardizzonc et al, 
IS&T/SPIE - Storage & Retrieval for Image and Video Databases IV, San Jose, 
Ca., 

"Digital Video Segmentation" dc Hampapur et al, ACM Multimedia '94 
30 Proceedings, ACM Press, 

"Extraction of News Articles based on Scene Cut Detection using DCT 
Clustering" de Aiiki et al. Conference Internationale conccmanl le Traitement 
damages, septembrc 1996, Lausanne, Suisse, 

"Automatic partitioning of full-motion video" de HongJiang Zhang et al, 
35 Multimedia Systems (Springer- Verlag, 1993), 1, pages 10-28, et 
i EP-A-0 590 759. 
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Divers precedes de detection et de poursuitc automatique de pcrsonncs ct 
d'objets dans des sequences video sont envisagees dans les documents : 

"Modelling, Analysis and Visualisation of Nonrigid Object Motion", dc 
T.S. Huang, Proc. of International Conf. on Pattern Recognition, Vol. 1, pages 
5 361-364, Atlantic City, NJ, Juin 1990, et 

Segmentation of People in Motion" de Shio et al, Proc. IEEE, vol. 79, 
pages 325. 332,1991. 

Dcs techniques dc detection automatique de diffcrcnts types de prises dc 
vues par une camera sont decrits dans les documents suivants : 
10 "Global zoom/pan estimation and compensation for video compression" de 

Tse ct al, Proc. ICASSP, Vol. 4, pages 2725-2728, mai 1991. et 

"Differential estimation of the global motion parameters zoom and pan" dc 
M. Hoetter, Signal Processing, Vol. 16, pages 249-265, 1989. 

Dans le cas des mosaiques numcriques, la qualite dynamique de la 
15 sequence video est aussi souvent perdue ou cachec. Une ccrtaine impression de 
mouvement propre a la sequence video pcut etre prcservee par selection dc 
quelques images destinces a reprcsenter chaquc scene, dc preference des images 
qui montrent le mouvement qui se produit dans cettc scene. Cependant, les 
interfaces video du type a mosaique restent peu commodes a utiliser etant donne 
20 que dc multiples actions sont nccessaires de la part de Tutilisateur lorsqu'il veut 
observer les donnees ct avoir acces a celles-ci. 

On a deja essaye de crcer une presentation visuelle unique qui represcnte a 
la fois le contenu de vues individuclles constituant une sequence video et qui 
preserve le contextc, c*est-a-dirc revolution au cours du temps des informations 
25 video de presentation visuelle, 

Une telle solution crce une "trace" constituee d'unc seule image ayant des 
presentations visuelles superposces provenant dc differentcs images de la sequence 
video, ces presentations visuelles etant decalees les uncs par rapport aux auires du 
fait du mouvement qui se produit entrc les diffcrcnles images doni les 
30 presentations visuelles sont tirecs. Ainsi, dans le cas d'une sequence video 
represcntant par.exemplc un sprinter en action, la "trace" corrcspondante comprend 
plusieurs presentations visuelles du sprinter (qui se recouvrent probablcment) 
separees dans la direction dc deplacement du sprinter. Une autre solution de cc 
type crce une presentation visuelle composite appelee "seuil saillant" 
35 representative de la sequence vid^o, commc indique dans le document "Salient 
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Video Stills : Content and Context Preserved" de Teodosio ct al., Proc. ACM 
Multimedia 93, Califomie, 1-6 aout 1993, pages 39 a 47. 

Une autre solution de ce type general comprend la creation d'une "iconc 
video" comme dccrii dans les documents "Developing Power Tools for Video 

5 Indexing and Retrieval" de Zhang et al., SPIE, volume 2185, pages 140 a 149; et 
"Video Representation tools using a unified object and perspective based 
approach" des inventeurs, IS&T/SPIE Conference on Storage and Perusal for 
Image and Video Databases, San Jose, Califomie, fcvrier 1995. 

Dans une "icone video", comme indique sur la figure la), la scene est 

10 representee par un certain nombre damages choisies dans la sequence et qui sont 
affichces comme si elles etaient empilees les unes derriere les autres dans une 
direction Z ct vues en perspective. En d'autres termcs, chaque image individuelle 
est representee par un plan, ct les plans sont places les uns derriere les autres avcc 
un leger decalage. Habitueliement, la premiere image de Tcmpilcment est affichec 

15 dans sa totalite alors que les images placees au-dessous sont partiellement cachees 
par les images sc trouvant plus en avant dans le temps. L*enveloppe de 
rcmpilcment d'images a une forme parallclepipedique. Uutilisation d'un certain 
nombre d'images, meme si elles sont partiellement cachees, donne a I'utilisateur 
une vuc plus complete de la scene et, ainsi, une meilleure comprehension visuelle. 

20 En outre, pour certaines icones de ce type, Tutilisateur peut avoir directement acccs 
a une image quelconque representee dans Ticone. 

Deux types spcciaux d'icones video ont ete proposes, les icones video "a 
base objet", et les icones video contcnant une representation du mouvement de la 
camera. Dans une iconc video "a base objet" telle que representee sur la figure lb), 

25 des objets interessants sont isolcs dans les images individuelles et, pour certaines 
des images empilees au moins, la seule information de presentation visuelle 
contenue dans Ticonc video est Tinformation de presentation visuelle qui 
correspond a Tobjet choisi. Dans cettc icone video, certaines des images 
individuelles au moins sont representees comme si elles etaient transparentes, sauf 

30 dans les regions contenant Tobjet choisi. Les icones video contenant une indication 
du mouvement de la camera, comme indique dans I'cxemple de la figure Ic), 
pcuvcnt avoir une enveloppc de forme sinueuse correspondant au cas d'un 
mouvement de balayagc lateral de la camera. 

Les icones video decrites prcccdemment prescntcnt a Tutilisateur des 

35 informations qui conccment le contcnu de la totalite de la sequence video, et elles 
sont utilisees comme outil de selection pcrmcttant a I'utilisateur d'avoir acccs aux 
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images dc la sequence video, d'une manicrc qui ne correspond pas a I'ordre 
habituel. En d'autrcs termes, ces iconcs pcrmcttent un acccs non sequentiel a la 
sequence video. Neanmoins, Ics faqons dont Tutilisateur pcut interagir avec les 
informations de sequence video sont strictement limitccs. Uutilisateur pcut 
5 selectionner des images a lire de manicre non sequentielle, mais il n'a que des 
moyens faibles ou nuls d'obtcntion d'un niveau plus profond d'information 
concemant la sequence video dans son ensemble, sauf s*il obscr\*c la reproduction 
de Tensemblc de la sequence. 

La prescnte invention conceme un nouvcau type d'intcrfacc d'acces a des 

10 informations video qui permet a Tutilisateur d*avoir acccs a des informations 
concemant une sequence video d*une manicre extrcmement souplc. En particulier, 
des interfaces video interactives selon la prcsente invention pcrmcttent a un 
utilisateur d'obtenir des niveaux plus profonds d'information concemant une 
sequence video associee, ce a des positions de la sequence qui sont designees par 

15 Tutilisateur comme etant interessantcs. 

La prcsente invention conceme une interface permettant d'acccder a des 
informations concemant une sequence video associee, Tinterface comprenant : 

- des informations delimitant une presentation visuelle tridimensionnellc 
racine, cctte representation racine etant constitucc de plusicurs images 

20 fondamcntales choisies parmi la sequence video ci/ou plusieurs parties damages 
video conespondant a des objcts choisis rcprescntcs dans la sequence video, les 
directions x et y de la representation racine correspondant aux directions x ct y des 
images video, et la direction z de la presentation visuelle racine correspondant a 
Taxc des temps, si bien que les images fondamcntales sont espacees les unes des 

25 autres dans la direction z dc la representation racine par des distances qui 
correspondent au temps separant les images video respectives, 

- un disj>ositif d'affichagc de vues de la presentation visuelle racine, 

- un moyen destine a designer une position d*obscrvation par rapport a la 
presentation visuelle racine, et 

30 - un moyen destine a calculer des donnees de presentation visuelle qui 

represcntent la presentation visuelle racine tridimensionnellc observce depuis la 
position designee d'obscrvation et a transmettre les donnees calculees dc 
presentation visuelle au dispositif d'affichagc. 

Selon la prcsente invention, des interfaces pcrsonnalisees peuvcnt etrc 

35 creees pour des sequences video. Ces interfaces personalisces comprcnnent une 
presentation visuelle "racine" qui pcut cire affichce et qui rcpresente directcment le 
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contcnu et le contexte des informations dc presentation visuelle dc la sequence 
video. La presentation visuelle "racine" pcut etre manipulcc, soit de faqon 
automatique soit par Tutilisateur, pour Taffichage d'autres informations de 
presentation visuelle, par designation d'une position d'obscrvation par rapport a 
cellc-ci, la representation de la presentation visuelle affichee ctant alors modifice 
d'apres Ics changements dc la position designee d*observation. Dans un mode de 
realisation prefere de la presente invention, la representation de la presentation 
visuelle affichee change selon la position designee d'observation commc si la 
presentation visuelle racine ctait un objet tridimcnsionnel. Dans de tels modes de 
realisation preferes, au fur et a mesurc que la position designee d'observation 
change, les donnees necessaires afin dc genercr la representation affichee (quasi- 
objet) de la presentation visuelle racine sont calculccs afin dc foumir une vue en 
perspective corrcctc compte tcnu de Tangle de vue, de la distance entre la position 
d'observation et Ic quasi-objet affichc, et compte tenu du fait que la position 
d'observation se trouvc au-dcssus ou cn-dcssous du quasi-objct affichc. 

Dans un mode de realisation limile, Tinvcntion prcvoit des interfaces non 
interactives pcrmettant d'acccder a des informations conccmant une sequence 
video, dans lesquelles les informations de presentation visuelle racine sont livrces 
accompagnees d*un script associe qui definit un precede destine a provoquer 
Taffichage automatique d'une serie de representations diffcrentes de la presentation 
visuelle racine et la realisation d'une suite de manipulations de la representation 
affichee, aucune manipulation par I'utilisatcur n'ctant penmisc. Ccpendant, afin de 
beneficier plcinemcnt de tous les avantagcs foumis par la presente invention, il est 
preferable de mettrc en ocuvrc des interfaces interactives scion lesquelles la 
position d'observation de la presentation visuelle racine est designee par 
rutillsateur, commc suit. Lorsque I'utilisatcur a d'abord acccs a Tinterface, une 
presentation visuelle affichee lui est d'abord presentee et qui correspond a la 
presentation visuelle racine observ6c d'un point de vue particulicr (qui peut etre un 
point de vue de reference). Lorsque I'utilisatcur designc des angles differents 
d'observation, la presentation visuelle affichee rcprdscnte la presentation visuelle 
racine avec diffcrentes perspectives. Lorsque I'utilisatcur designc des positions 
d'observation a des distances plus ou moins grandcs dc la presentation visuelle 
racine, la representation affichee augmcntc ou rcduit la taille et, dc preference, la 
resolution des informations affichees et donne acces Ic cas ccheant aux donnees 
d'autres images vid^o. 
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Les interfaces interactivcs personnalisees scion la presente invention 
donnent des presentations visuelles affichces representanl dcs sequences video 
respectives associees qui, d'une certaine manicrc, peuvent etrc considerces comme 
un environnement dans lequel on pcut navigucr ou comme un objet qui peut etrc 
5 manipulc. Cct environnement ou cet objet est unc cntite quasi-iridimensionnelle. 
Les dimensions x et y dc rcnvironnement-objet correspondent aux veritables 
dimensions dans Tespace (et aux directions x ct y des images video associees), 
alors que la dimension z de I'environnement-objet correspond a Taxe des temps. 
Ces interfaces peuvent etre considerces comme constituant un perfcctionncment 

10 des "iconcs video" dccrites precedcmment, qui sont alors rendues interactivcs et 
peuvent etre manipulees par rutilisaleur. 

Grace aux interfaces realisecs selon la presente invention, Tutilisatcur peut 
selectionner dcs informations spatiales ct temporcUcs dans une sequence video, 
pour y avoir acces, par designation d'une position d'observation vis-a-vis d*unc 

15 icone video representant la sequence video. Dcs "directions d'observation" 
obliques arbitrairemcnt choisies peuvent etrc utilisecs, si bien que I'utilisatcur a 
simultanemcnt acces a des informations correspondant a des parties d*un certain 
nombrc d*images differentcs de la sequence video. Lorsque la position 
d'observation de I'utilisatcur par rapport a I'iconc video varie, Tetendue d'une 

20 image donnee qui est visible par I'utilisateur ct Ic nombre ct la selection des images 
qu'il peut observer changent dc manicrc correspondantc. 

Comme indiquc precedcmment, les interfaces video interactivcs scion la 
presente invention utilisent unc presentation visucUe racinc qui comprcnd 
plusicurs images fondamentalcs disposccs afin qu'ellcs formcnt un objet quasi- 

25 tridimensionncl. II est preferable que les positions relatives des images 
fondamentalcs soient tclles qu'ellcs indiqucnt visuellement un certain mouvement 
existant dans la sequence video. Par cxcmplc, si la sequence video correspond a un 
travelling qui parcourt un couloir et toume a un angle, Tcnveloppc dc Tcnscmblc 
des images fondamentalcs n'a pas une configuration parallclcpipedique, mais 

30 forme au contraire un "tube" de section rcctangulaire, courbc d'une manierc qui 
correspond au deplaccment de la camera lors dc la prise dc la sequence video. 

Dans dcs modes de realisation preferes d'intcrfaces video interactivcs selon 
la presente invention, les images video fondamentalcs constituant la presentation 
visuclle racinc sont choisies en fonction de I'amplitudc du mouvement ou du 

35 changement dans la sequence. Par cxcmplc, dans Ic cas d'une sequence video 
correspondant a un travelling dans Icqucl dcs informations du fond varient, il est 
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preferable que des images fondamcntalcs successivcs comportcnt dcs informations 
de fond qui se recouvrcnt par exemplc d*un facteur de 50 %, 

Dans certains modes de realisation dc la presentc invention, la presentation 
visuelle racine correspond a une "icone video a base objet" ou, en d'autres termes, 
5 certaines dcs images fondamentales incorporces a la presentation visuelle racine ne 
sont pas contenues dans cellc-ci cn totalite, seulcs des parties corrcspondant a des 
objets choisis y etant incorporees. En outre, ou bicn dans une variantc, certaines 
images fondamentales peuvent etre incorporces en totalite a la presentation 
visuelle racine, mais elles peuvent comprendre des "objets actifs", c'est-a-dire des 

10 representations d'objets qui peuvent etre selectionnees par Tutilisateur. A la suite 
de la selection de ces "objets actifs" par Tutilisateur, les images fondamentales 
correspondantes (et, eventuellcment, les images supplementaircs) sont alors 
afflchees comme si elles etaient transparentes dans Icur totalite sauf dans une ou 
plusieurs parties dans lesquelles Tobjet ou les objets sont affiches. La presence dc 

15 ces objets, qui peuvent etre choisis dans la presentation visuelle racine, permet a 
I'utilisateur d*isoler selectivement les objets interessants dans la sequence video et 
d'obtenir d*un scul regard une impression visuelle de Taspect et du mouvcmcnt des 
objets au cours de la sequence video. 

Les interfaces selon la prescnte invention permettent a I'utilisateur de 

20 sclectionncr une panic arbitrairc dc la sequence video pour la reproduirc. 
L*utilisateur designe une partie dc la sequence video qui I'intcresse cn designant 
une panic correspondante de la presentation visuelle affichce, faisant partie dc 
rinterfacc de la sequence video. Cettc panic de la sequence video est alors 
reproduite. ^interface peut gencrer un ensemble affichc de commande analogue a 

25 celui qui est prescnte sur un magnetoscope, pour pcrmeltre a Tutilisateur dc 
selectionner differcnts modes pour cette reproduction, tels que Tavancc rapide, Ic 
recnroulcmcnt, etc. 

Dans des modes de realisation prefercs dc Tintcrface selon I'invcntion, la 
presentation visuelle affichee faisant panic de I'intcrface restc visible alors que la 

30 panic designee dc la sequence est reproduite ou joucc. Ce rcsultat pcut etre obtcnu 
d'un certain nombre de manieres : par exemplc par utilisation d*un second 
; dispositif d*affichage sur Icqucl est realisce la reproduction ou par designation 

d'unc "fenctrc de reproduction" sur T^cran d*affichagc, ccite fenetrc etant decalec 
par rapport a la region de Tccran utiliscc par Tinterfacc, ou par tout autre moyen 

35 convenable. 

t 

i 
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Dcs modes de realisation prefercs d*interfacc scion Tinvention pcrmettent 
aussi a I'utilisateur de designer un objct intcrcssant et dc selectionncr un mode dc 
reproduction dans lequel seules Ics informations de la presentation visuclic qui 
concement Tobjct choisi soient incloses dans la reproduction. En outre, Tutilisateur 

5 peut selectionncr une image unique de la sequence video pour Tafficher sous forme 
separee de la presentation visuelle interactive affichee, crecc par rinterface. 

Dans des modes de realisation preferes, les interfaces selon la prescnte 
invention permettent a Tutilisateur de crcer une presentation visuelle affichee qui 
correspond a une distorsion de la representation visuelle racinc. Plus prccisement, 

10 la presentation visuelle affichee peut correspondre a la presentation visuelle racine 
soumise a un "effet d'accordeon" selon lequel la presentation visuelle racine est, 
par exemple, "ouvertc par pivotement", par rotation autour d'un axe dc rotation 
afin que les images video soient "ecartccs cn eventail" a proximite du point 
d*ouverture, ou elle est modifiee par ecartement dcs images video au niveau d'un 

15 point considere comme etant interessant. 

La presente invention donne a I'utilisateur des interfaces pour des 
sequences video "a plusieurs fils", c'est-a-dire des sequences video comprenant de 
nombreux segments relativement courts, qui existent par exemple dans un jeu 
video lorsque les selections par I'utilisateur modifient la scene qui est affichee. Les 

20 interfaces avec de telles sequences video a plusieurs fils peuvent comprendre des 
images de differents segments video dans la presentation visuelle racine, si bien 
que la presentation visuelle racinc a une structure presentant des branchcments. 
Dans une variante, une partie ou la totalitc des fils differents peut nc pas etre 
visible dans la presentation visuelle racinc, mais peut devenir visible a la suite dc 

25 la manipulation par Tutilisateur. Par exemple, si I'utilisateur exprime un interet 
pour une region particuliere dc la sequence video, par designation d'unc partie de 
la presentation visuelle racine affichee a I'aide d*un dispositif de pointagc (icl 
qu'une souris, ou par un contact avec un ccran tactile, etc.), si plusieurs fils 
differents de la sequence commcncent dans la zone designee, les parties de la 

30 presentation visuelle correspondant a ces differents fils peuvent etre ajoutces a la 
presentation visuelle affichee. 

Dans des modes de realisation preferes de I'intcrface selon la prescnte 
invention, la presentation visuelle racinc dc la sequence video concemee est 
associee a des informations determinant comment la presentation visuelle affichee 

35 correspondante change en fonction des differents types de manipulation par 
Tutilisatcur. Par exemple, ces informations associces peuvent determiner combien 
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d'images ou quelles images supplcmcntaircs sont affichccs lorsque Tutilisateur 
deplacc la position d'observation en la rapprochant de la presentation visuellc 
racine. Dc meme, les informations associces peuvent identifier quels objets dc la 
scene sont des "objets aciifs" ct quelles donnecs visuclles sont affichccs pour ces 

5 objets actifs lors d*unc activation par Tutilisateur. 

En outre, il existc diffcrentcs possibilitcs pour la foumiture des composants 
de rintcrface a Tutilisateur final. Dans unc application dans laquclle des sequences 
video sont transmises a un utilisateur par un trajet de telecommunications, par 
exemple par le reseau Internet, Tutilisateur qui est interess^ par une sequence video 

10 particuliere peut d'abord charger certains composants seulemcnt de Tinterface 
associcc. D'abord, il charge des informations pour la creation d'une representation 
affichee dc la presentation visuelle racine, avec un programme associe 
d'application (s'il n'a pas dcja un "moteur de gestion d'interface" convenable charge 
dans son ordinateur). Lc programme d'application telecharge (ou deja present) 

15 contient des sous-programmes fondamentaux dc changcment de la perspective de 
la presentation visuelle affichee d'aprcs les changemcnts de position d'observation 
designes par Tutilisateur. Le programme d'application est aussi adapte a une 
consultation de toute "information associee" (commc indiquc precedemment) qui 
fait partic dc Tinterface et prepare les conditions dans lesquelles la presentation 

20 visuelle affichee change a la suite de certaines manipulations predeterminees par 
I'utilisateur (par exemple "agrandissement" et "activation de Tobjet"). Lorsque 
rintcrface nc contient pas une telle "information associec", le programme 
d'application utilise les paramctres preregles par defaut. 

La presentation visuelle racine correspond a un ensemble particulier 

25 d'images video fondamcntales et d'informations dcsignant les positions relatives de 
ces images. Les informations de presentation visuelle racine telcchargees vers 
I'utilisateur peuvent comprendre simplemcnt les donnees necessaircs a la creation 
d'une vue de reference de la prdsentation visuelle racine, ou peuvent comprendre 
les donnees de presentation visuelle de I'enscmble des images fondamcntales (pour 

30 permettre le traitement des changemcnts d'angle d'obscr\*ation de I'utilisateur sans 
qu'il soit necessaire de telechargcr des informations supplcmcntaircs). Dans le cas 
ou I'utilisateur effcctue une manipulation qui neccssite I'affichagc d'informations 
video qui ne sont pas prcsentes dans la presentation visuelle racine (par exemple 
lorsqu'il commande un "agrandissement", si bien que des donnees d'image 

35 supplementaires sont necessaircs), ces informations supplementaires peuvent etre 
soit prealablement conditionnccs ct transmises avec Ics informations de la 
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presentation visuelle racinc, soit telechargees a partir du site du scrvcur bote, Ic 
moment vcnu. 

Des possibilites analogues existent dans Ic cas dcs interfaces livrees sur 
disque CD-ROM. En general, la presentation visuelle racinc et les autres 
5 • informations associees sont placees sur le disque CD-ROM en plus dc la sequence 
video complete. Ccpcndant, il faut noter que, pour des raisons d*economie 
d*espace, les catalogues des sequences video peuvcnt ctre realises uniquement avec 
les interfaces, sans les sequences video completes corrcspondantes. 

En plus de la realisation des interfaces ellcs-memcs, la presentc invention 
10 conceme aussi un apparcil pour la creation d'interfaces scion la presentc invention. 
11 pcut comprendrc dcs elements matcricls specialises ou, de preference, un 
systcme d'ordinateur programme par un programme d'ordinateur specialement 
realise, 

Di verses etapes dans le proccdc de creation d'unc interface personnalisee 

15 selon la presente invention pcuvent ctre automatisees. Par cxcmple, la selection des 
images fondamentales destinees a ctre incluses dans la "presentation visuelle 
racine" dc I'intcrfacc peut etre realiscc automatiquement a I'aide d*un algorilhme 
choisi parmi un certain nombre d'algorithmes differents, tcls que : selection d*une 
image toutes les "n" images, selection d'une image chaque fois que le mouvement 

20 de la camera a deplacc le fond de "m" %, etc. Dc mcme, les positions relatives des 
images fondamentales dans la presentation visuelle racine peuvent etre 
determinees automatiquement en fonction du temps separant ccs images et, le cas 
echeant, d*autres factcurs tcls que le mouvement de la camera. De mcme, la 
presence d'objels ou de personnes dans la sequence video peut ctre dctectee 

25 automatiquement a Taide de Tun des algorithmes connus (par cxcmple ccux qui 
sont decrits dans les documents precites), et unc presentation visuelle racinc 
"oricntec objet" peut etre creee automatiquement. Ainsi, dans certains cas, Tappa- 
reil de creation d'interfaces selon la presente invention pcut traiter 
automatiquement des informations de sequence video pour crcer une presentation 

30 visuelle racine. Ces modes de realisation comprennent un dispositif destine a 
associer a la presentation visuelle racine un ensemble normalise de sous- 
programmes destine a modifier la presentation visuelle affichee en fonction des 
manipulations par Tutilisatcur. 

Cependant, il est souvent preferable de concevoir activement les 

35 caracteristiqucs dcs interfaces interactives selon Tinvcntion d*une maniere qui 
limite ou canalise dans des directions prefcrees la faqon selon laqucUe Tutilisateur 
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final pcut interagir avec les informations video. Ceci s'applique en particulicr au 
cas des sequences video constituanl des messages publicitaires ou se trouvant dans 
des logiciels educatifs. 

Ainsi, la presente invention conccme un kit d'outiis destine a ctrc utilise 

5 pour la creation ^interfaces pcrsonnalisces. Dans des modes de realisation 
prcfcrcs, le kit d'outils permet a un conccpteur d*adapter la configuration et Ic 
contenu dc la presentation visuellc racine ainsi que de specifier les objcts de la 
sequence video qui sont des "objets actifs" et de commander le changement, par 
manipulation par Tutilisateur final, de la presentation visuellc affichee par 

10 rinterfacc. Ainsi, le kit d'outils permet notammcnt au conceptcur dc I'interface dc 
determiner quelles images de la sequence video doivent ctrc utilisccs comme 
images fondamentales dans la presentation visuelle racine et combien d'images 
supplementaires sont ajoutces a la presentation visuelle affichee lorsque 
Tutilisateur designe unc position d'observation proche de la presentation visuelle 

15 racine. 

D*autres caracteristiques ct avantagcs de la presente invention apparaitront 
a la lecture de la description qui suit dc modes de realisation preferes, donnes a 
titre d'exemple et representcs sur les dessins annexes sur lesqucls : 

la figure 1 represente divers types d*ic6ncs video, la figure la) reprcsentant 
20 une icone video ordinaire, la figure lb) une iconc video a base objet, et la figure 
Ic) unc icone video comprenant unc representation d'un mouvcment de camera ; 

la figure 2 est un diagramme synoptiquc indiquant les composants d*unc 
interface interactive dans un premier mode de realisation dc la presente invention ; 

la figure 3 est un schema reprcsentant le contenu d*un fichier de donnees 
25 d'intcrface (FDI) utilise dans le premier mode dc realisation dc invention ; 

la figure 4 est un schema reprcsentant une vue dc reference d'une 
presentation visuellc racine et trois positions d'observation designees par un 
utilisateur ; 

la figure 5 est une presentation visuellc affichee dans le cas d'unc 
30 presentation visuellc racine obseivce a partir des diffcrcntcs positions 
d'observation de la figure 4, la figure 5a) eiant la presentation visuellc affichee 
observee depuis la position A, la figure 5b) ctant la presentation visuelle affichee 
observee depuis la position B, et la figure 5c) ctant la presentation visuellc affichee 
observee depuis la position C ; 
35 la figure 6 represente des pr6sentations visuelles affichees mettant en 

oeuvre des presentations visuelles racines plus complexes selon la presente 
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invention, la figure 6a) etant derivee d*une presentation visuelle racinc rcprescntant 
visuellement un mouvemcnt, et la figure 6b) etant derivee d'unc presentation 
visuelle racine representant visuellement un effet de zoom ; 

la figure 7 represente I'effel de la selection par un utilisateur d*un objet 
5 represente dans la presentation visuelle affichee, dans un second mode de 
realisation d*interface scion la prcsentc invention ; 

la figure 8 represente unc manipulation par Tutilisatcur d'une presentation 
visuelle racine pour la production d*un "effet d'accordeon" ; 

la figure 9 est une presentation visuelle affichee qui correspond a une vue 
10 d'une presentation visuelle racinc a arborescence representant un scenario a 
plusieurs fils ; et 

la figure 10 est un ordinogramme illustrant Ics etapes d'un procede preferc 
de conception d'une interface selon la prcsente invention. 

Les composants d'une interface interactive, dans un premier mode de 
15 realisation prefcre de la presente invention, sonl mainienant decrits en reference a 
la figure 2. Dans cet exemple, une interface interactive selon I'invention est 
associee a des sequences video enregistrces sur un disque CD-ROM. 

Comme represente sur la figure 2, un lecteur 1 do disques CD-ROM est 
raccorde a un systeme d'ordinateur comprcnant une partie 2 a processeur central, 
20 un ecran 3 d'affichage, et un dispositif de saisie qui peut etrc manoeuvre par 
I'utilisateur et qui, dans cc cas, comporte un clavier 4 et unc souris 5. Lorsque 
Tutilisateur veut consulter les sequences video cnregistrees sur un disque CD- 
ROM 7, il place le disque 7 dans Ic Icctcur ct active le logicici d'acccs au disque 
CD-ROM place dans la partie 2 du processeur central ou dans une unite/memoire 
25 associee. 

Dans ce premier mode de realisation dc Tinvcntion, le disque CD-ROM 
porte sous forme enregistree non sculcment les informations video de la 
presentation visuelle de la sequence video (avec tout format commode), mais aussi 
un fichier respectif de donnees d'interface (FDlj) 10 pour chaquc sequence video, 

30 avec un programme 11 d'application d'intcrface video. Le contenu d'un exemple de 
fichier de donnees d'interfacc est represente sur la figure 3. Dcs scripts respectifs 
12 sont eventuellement associes aux fichiers de donnees d'intcrface. Lorsque les 
donnees du disque CD-ROM doivent etre lues, Ic programme 11 d'application 
d'intcrface video est utilise par la partie 2 du processeur central du systeme 

35 d'ordinateur, et le fichier de donndes d'intcrface applicable a la sequence video 
choisie par I'utilisateur est traitc pour Taffichage d'unc icone video interactive (voir 
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par cxemple les figures 4 ct 5) sur Tecran d*affichagc 3. Uutilisaieur pcut alors 
manipuler Ticonc affichee, en utilisant les dispositifs de saisic a clavier ou a souris, 
pour explorer la sequence video choisie. 

On decrit maintenant, en reference aux^ figures 4 a 9, les types de 
5 manipulation de Ticone video interactive qui sont disponiblcs pour Tulilisatcur. 

La figure 4 represente une simple iconc video interactive scion I'invcntion. 
En particulier, cette icone est representee sur I'ecran d'affichagc par un ensemble 
damages superposees disp>osees dans une enveloppe ayant la configuration d'un 
parallelepipede regulier. Chacune dcs images superposees correspond a une image 
10 video choisie dans la sequence video, mais ces images sont decalees les unes par 
rapport aux autres. On pcut considcrer que la presentation visuelle affichee 
correspond a un parallelepipede rectangle observe d'unc position pariiculiere (en 
haut et a droite dans cet cxemple). Ce parallelepipede rectangle est une 
construction theoriquc formce de Tcnsemblc des images video choisics disposces 
15 de maniere a cc que leurs axes respectifs x et y correspondent aux axes x et y du 
parallelepipede rectangle et que Taxe z du parallelepipede rectangle corresponde a 
Taxe des temps. Ainsi, dans le parallelepipede rectangle de la construction 
theorique, les images choisics sont scparees dans la direction z en fonction des 
intervales temporels les separant dans la sequence video. 
20 Lorsque Tutilisateur vcut explorer la sequence video a I'aidc de Ticone 

video interactive affichee sur Tccran d'affichagc, Tunc dcs operations 
fondamentales qu'il doit effcciuer est la designation d*unc position sur Tecran 
commc position d'observation par rapport a I'affichage affichee (par cxemple par 
un "clic" de la souris de Tordinateur). Sur la figure 4, trois positions d*observation 
25 ainsi designees portent les references liitcrales A, B et C. A la suite de cette 
operation de rutilisateur, la presentation visuelle affichee est changee et prend la 
forme indiquee sur la figure 5 : les figures 5a), b) et c) correspondent aux positions 
d'observation A, B et C respectivemcnl de la figure 4. 

On note que la presentation visuelle affichee change pour I'obtention d'une 
30 vue en perspective du parallelepipede rectangle theorique, observe suivanl la 
position ^observation designee par I'utilisateur. 

Le parallelepipede rectangle precitc est un cas particulier d'une 
"presentation visuelle racine" selon la prcsente invention. Cette "presentation 
visuelle racinc" est dcrivee de la sequence video ct transmct des informations 
35 concemant a la fois le contenu de la presentation visuelle du sous-ensemble choisi 
d'images (appclees dans la suite "images fondamentales") ct la "position** relative 
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de ces informations dc presentation visucllc dans le temps aussi bicn que dans 
I'espace. II faut noter que la "presentation visuelle racinc" est definic par les 
informations contenucs dans le fichier dc donnees d'intcrfacc. La definition de la 
presentation visuelle racine specific que lies images video sont dcs "images 
5 fondamentales" (par cxemple par memorisation dcs numeros correspondants 
d'images), et specificic les positions dcs images fondamentales les unes par rapport 
aux autres dans la presentation visuelle racine. 

La partie 2 du processeur central du systeme d*ordinateur calcule les 
donnees de presentation visuelle necessaircs pour la creation dc la presentation 

10 visuelle affichee a partir d*une part de la definition dc la presentation visuelle 
racine contenue dans le fichier convcnable de donnees d'interfacc, d'autre part des 
donnees de presentation visuelle des images fondamentales (ct, Ic cas echeant, 
d'images supplementaircs), et enfin dc la position d'obscrvation designee par 
I'utilisateur, a Taidc dcs techniques classiqucs dc tragagc dc rayons. Les donnees 

15 necessaires pour la creation de la presentation visuelle affichee sont chargees dans 
un circuit de memoire tampon video et affichces sur Tccran d'affichage. 

Selon la presente invention, il est preferable, lorsque Tutilisatcur designe 
une position d'obscrvation proche dc Ticone video interactive, que les informations 
de presentation visuelle de la zone interessante soicnt cnrichies. Ce rcsultat est 

20 obtenu par incorporation, a la presentation visuelle affichee, de donnees de 
presentation visuelle relatives a dcs images video supplementaircs, s'ajoutant aux 
images video fondamentales. Ce cas est illustrc sur la figure 5b) sur laquelle les 
images fondamentales BF5 et BF6 sont affichces avec les images supplementaircs 
AFl et AF2. Lorsque la position d'obscrvation designee par I'utilisateur sc 

25 rapproche de plus en plus de la presentation visucllc affichee, le programme 
d'application dc I'interface video provoque I'addition d'images supplementaircs, 
trcs rapprochces, a la presentation visucllc affichee. Finalcmcnt, les images video 
successivcs de la sequence video pcuvcnt elrc incluscs dans la presentation 
affichee. 

30 Comme on pcut le voir dans la figure 5 b). des informations visuelles 

correspondant a des parties de la presentation visucllc racine cloignees dc la zone 
interessante peuvenl etrc omises de la representation affichee '*cn gros plan". 

De preference, le fichier de donnees d'interfacc contient dcs donnees qui 
specifient comment la selection doit etre rcalisee sur dcs images suppldmentaires 

35 qui doivenl etre ajoutces lorsque I'utilisateur "se rapproche'* dc la presentation 
visuelle affichee. De preference, ces donnees detcrmincnt des regies gouvemant Ic 
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choix de combien d'imagcs supplementaires et lesqucUes doivcnt etre utilisees 
pour enrichir la presentation visuelle affichee lors d'un changemcnl de la position 
designee d'observation. Ces regies peuvent, par exemple, definir une relation 
mathematique entre Ic nombre damages affichces et la "distance" separant la 
5 position designee d'observation du quasi-objet affichc. Dans dcs modes de 
realisation preferes de I'invcntion, le nombre d'images ajoutecs a l*affichage, 
lorsque la position designee d'observation s'approchc du quasi-objci affichc, 
depend du degre de mouvement ou de changcment contenu dans la sequence video 
a Tendroit considerc. 

10 Uexemple reprcsente sur la figure 4 est une simplification dans laquellc la 

presentation visuelle affichee correspond a une presentation visuelle racine ayant 
une simple forme de parallelepipcdc rectangle. Cependant, scion la presente 
invention, la presentation visuelle racine peut avoir diverses formes differentes. 

Par exemple, Ics positions relatives des images fondamentales peuvent etre 

15 selectionnces de maniere a cc que I'enveloppe de la presentation visuelle racine ait 
une configuration qui reflcte Ic mouvement de la sequence video correspondante 
(par exemple le mouvement de la camera, lors de prise de vues de poursuitc ou 
analogue, ou le mouvement des objets representcs dans la sequence), comme 
indique par Ticone interactive correspondante representee sur la figure 6 a). De 

20 meme, les dimensions des images fondamentales de la presentation visuelle racine 
peuvent subir un changement d'echclle pour la presentation visuelle d*un effet de 
zoom qui se produit dans la sequence video, comme indique par Ticonc active 
correspondante representee sur la figure 6b). 

On note que Ticone interactive representee sur la figure 6b) comprend 

25 ccrtaines images dont une partie seulemcnt de leurs informations visuelles a etc 
affichee. Ceci correspond au cas ou un objct particuliercment interessani a cte 
selectionne. Cettc selection d'un objet peut etre realisce de diverses maniercs. Le 
cas echeant, la presentation visuelle racine peut etre designee de telle maniere que, 
au lieu dc contenir des images fondamentales completes, sculcs dcs parties 

30 d'images qui reprcsentcnt un objet particulicr soicnt incorporccs. Cette disposition 
implique qu'une selection ait ete realisee au moment de la conception dc la partie 
de presentation visuelle racine de I'interface, conccmant les objets qui sont 
interessants. Le concepteur peut decider, en outre ou a titre dc variantc, que la 
presentation visuelle racine contienne dcs images fondamentales completes, mais 

35 aussi que certains objets representcs dans la sequence video puisscnt etre "choisis** 
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ou "extraiis" a la demande de rutilisateur. Cctte proprictc est maintcnant decrite en 
reference a la figure 7. 

La figure 7a) rcprcsentc une vuc initiale presentee a un utilisatcur lorsqu'il 
consultc rinterface pour une sequence video particulicrc choisic. Dans cette 
5 sequence, deux personnes marchent Tunc vers I'autre ct lours trajets so recoupent. 
Le concepteur de I'interface a decide que Ics deux personnes ctaient des objcts qui 
peuvent presenter un intcret pour Tutilisateur final. Ainsi, il a incorpore au fichicr 
de donnees d*interface des informations designant ccs objets commc pouvant "etre 
extraits". Ces informations de designation peuvent corrcspondrc a des informations 

10 de plages de coordonnees x, y, idcntifiant la position de I'objct dans chaque image 
video (ou dans chaque image d'un sous-ensemble d'images). 

Lorsque Tutilisateur exprime un intcret pour I'un des deux objets, par 
excmpie par designation d'une position de I'ecran correspondant a I'un des objets 
(par cxemple par un "clic" sur la personne gauche a I'aidc du bouton droit de la 

15 souris), le programme d'application d'interfacc regie la presentation visuelle 
affichec de manierc a ce que les parties etrangcrcs des images affichees 
disparaissent de I'affichage et ne laissent qu*une representation des deux personnes 
et de leurs mouvements, tel que rcprcsentc sur la figure 7b). Ainsi, les objets 
interessants sont "extraits" du milieu environnant. Les parties transparentes ou 

20 "manquantes" des images affichees peuvent etre rctablies dans la presentation 
visuelle affichee a la demande dc Tutilisateur (par cxemple par un autre "clic" du 
bouton de la souris). 

II faut noter que, selon la presentc invention, des interfaces peuvent etre 
rcalisees de maniere a cc que des objets particuliers "qui peuvent etre extrails" 

25 puisscnt etre extraits simultanement avec certains ou la totalite des autres objets 
qui peuvent etre extraits, ou puissenl etre extraits individucllement. Des interfaces 
sophistiquees selon la presente invention peuvent inclurc des sous-programmes 
d'extraction d'objets permettant a I'ulilisateur de sclcctionner a son gre des objets 
visibles dans la representation affichee dc la presentation visuelle racine, pour 

30 Textraction dc ceux-ci. Ainsi, par cxemple, Tutilisaleur peut utiliscr uh dispositif 
de pointage pour dcssiner un cadre entourant un objct visible dans la vue affichec 
de la presentation visuelle racine et Ic programme d'application foumit alors des 
sous-programmes permettant d'idcntifier dans les autres images fondamentalcs de 
la presentation visuelle racine (et, eventuellemcnt, dans Ics images 

35 supplementaircs) Tobjet dcsignc, afin de produirc un affichagc de Tobjet choisi 
comme si celui-ci sc trouvait dans des images transparentes. 
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U peut etre souhaitable de pcrmcttrc a Tutilisateur d'obtenir unc vuc 
rapprochee d*une partie determinec d'une iconc video interactive d*une maniere qui 
ne correspond pas strictcmcnt a une vue en perspective de la region concemee, Les 
modes de realisation preferes d'intcrfaccs selon Tinvention donnent done un effet 
5 dit "d'accordeon" comme indiquc sur la figure 8. Lorsque Tutilisateur manipule 
ricone par un effet "d'accordeon" en un point pariiculier, Ics images fondamentales 
au voisinagc de ia region interessante sont ecartees afin qu'cllcs permettent une 
meillcure observation par Tutilisateur. En outre, la fonciion d*affichagc d'images 
supplementaircs pour augmenter la resolution dans le temps est de preference 

10 inhibcc pendant Tcffct d'accordeon. 

Dans le cas de sequences video a plusicurs fils, par exemple qui existent 
dans les jeux video sur ordinaleur et les logiciels cducatifs et qui mcttent en oeuvre 
des sous-sequences video paralleles qui sont obtcnucs en altemancc par selection 
par rutilisateur, ces sequences pcuvent aussi circ les sujets d'intcrfaccs scion la 

15 presentc invention. Dans ce cas, le conccpteur de I'interfacc peut choisir 
d'incorporer a la presentation visuelle racine de Tinterface des images provenant de 
sous-sequences video paralleles differentes pour donner a I'utilisateur une idee des 
differcntes ligncs d'action qui sont disponibles dans la sequence video. La figure 9 
represente une icone video interactive derivce d'un exemple simple d'une telle 

20 presentation visuelle racine. 

Dans une variantc ou en outre, le conceptcur peut creer des presentations 
visuelles racines secondaires pour les sous-sequences respectives, ces 
presentations visuelles racines secondaires etant uiilisees pour la creation de la 
presentation visuelle affichee uniquemenl lorsque Tutilisateur dcsigne une position 

25 d*observation proche de I'imagc video a laquelle commence la sous-sequence. 
^Dans le cas des interfaces des jeux sur ordinateur bu des logiciels educatifs, cc 
choix est logique car c*est a I'endroit auquel la sous-sequence video part de la 
sequence principale que les choix effectucs par Tutilisatcur, au cours de la partie 
changent le scenario execute. 

30 Une autre manipulation qu'il est avantagcux d'incorporcr aux interfaces 

selon rinvention est Tensemble traditionnel des commandes de magnetoscope qui 
sont affichees et qui permettent a Tutilisateur dc reproduirc la sequence video a 
laquelle est associee Ticone video affichee. En outre, Tutilisateur peut selcctionncr 
des parties dc reproduction ou images de la sequence, par exemple par un "clic** du 

35 bouton de la souris sur les images interessantes qui sont affichees dans Ticonc 
video interactive. La reproduction video peut etre realisce sur un ecran separ6 
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d*affichagc ou sur unc fenetre dclimitce sur I'ecran d'affichage qui represente deja 
ricone video. 

Commc indique preccdemment, unc sequence video particulierc peut ctre 
associee a un fichicr de donnees d'interfacc et a un script. Le script est un sous- 

5 prograniine defini par le concepteur de Tintcrface, guidant I'utilisatcur lors de 
Tutilisation de Tinterface. Le script peut comprendre par cxcmplc un sous- 
programme destine a provoquer une demonstration automatique des differentes 
manipulations possibles du quasi-objet affichc. L'utilisateur peut modifier le 
deroulement du procede definit dans le script de manicre classiquc, par exemplc en 

10 commandant une pause, un ralentissement, etc. Si desire, le script peut inclure des 
informations sous forme de texte, de son ou des informations graphiques 
suppiementaires susceptibles d'etre reproduites en liaison avec la vue affichee de la 
presentation visuelle racine, soit de fagon automatique soil en rcponse a des 
operations effcctuees par Tutilisateur final. 

15 La figure 10 est un ordinogramme illustrant des exemplcs d'etapes au cours 

de la conception d*unc interface selon la presente invention, dans le cas ou un 
concepteur agit. II faut comprendre que les interfaces scion la presente invention 
peuvent aussi etre creees de maniere totalement automatique. II faut noter que les 
selections effectuees par le concepteur ont un cffct notable sur Ic contenu du fichier 

20 de donnees d'interface. II faut aussi comprendre que toutes les ctapes representees 
sur la figure 10 ne sont pas obligatoiremcnt nccessaires ; par cxcmple, les etapes 
concemant la creation des presentations visuelles racines sccondaires peuvent etre 
omises dans le cas d'une sequence video qui n'a pas plusieurs fils. 

De (aqon similairc, il peut s'averer utile d'inclure dans le procede de 

25 conception d'interface certaines etapes suppiementaires qui ne sont pas indiquees 
sur la figure 10. Par cxemple, il est souvcnt souhaitabic d'inclure dans le fichier de 
donnees d'interface (comme ii est illustrc sur la figure 3) des informations 
concemant le mouvement de la camera, Ic montage, etc... faisant partie de la 
sequence video. Au cours de I'utilisation de I'interfacc, ces informations 

30 permettent, par exemple, d'incorporer a la presentation visuelle affichee, des 
images video suppiementaires disposees afin de rcpresenter visucllemcnt les 
mouvcments de la camera. Au cours du processus de conception d'interface ces 
informations concemant les caracteristiques de la sequence video peuvent etre 
determinees soit de fagon automatique (en utilisant les mcthodes connues de 

35 detection d'intenuption et des procedes analogues) soit scion les choix effectucs 
par le concepteur. 
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La presente invention prevoit un kit d'outils destine a unc utilisation par dcs 
concepteurs souhaitant concevoir une interface interactive selon la presente 
invention pour une sequence video particulicrc. De preference, ce kit d'ouiils est 
realise en forme de programme pour ordinateur, Co kit d'outils foumit au 
5 concepteur des menus et des consigncs affichcs afin de Tamcncr a suivre un 
processus comportant des etapes tcllcs que celle de ta sequence typiquc illustree 
sur la figure 10. 

Tout d'abord, le concepteur designe la sequence video pour laquelle il 
souhaite creer une interface, par exemple en indiquant le nom du fichier stocke 

10 comportant Ics informations de sequences video concernccs. De preference, le kit 
d*outils proccde a la lecture de ces informations de sequence video afin d'afficher 
la sequence video dans une fenetre sur Tecran de I'ordinateur ct permettre ainsi au 
concepteur de se rcferer a la sequence video au cours dc la conception de 
I'interface. Selon de tels modes de realisation prefercs du kit d*outils, le concepteur 

15 peut effectuer sa selection d*images fondamentales el/ou d'objcts a inclure dans la 
presentation visuellc de racine, des objets capables d'etre extrails, et autres, en 
parcourant lentemcnt la sequence video et, par exemple, utilisant une souris pour 
pK)sitionner un curseur sur des images ou des parties d'image qui presentent un 
interet pour le concepteur. Le kit d'outils enrcgistre les numcros d'image (et 

20 cventuellement les positions x,y des parties d'image) des images/parties d'image 
indiquees par le concepteur el cree une liaison cntrc ces informations de 
localisation et le paramctre appropric en cours dc definition. Dc preference, a la fin 
de la conception de I'interface, le concepteur se voit presenter d'une vuc affichee dc 
la presentation visuelle de racine qu'il peut manipuler afin de determiner si des 

25 changements du fichier de donndcs d'intcrface sont necessaircs. 

Des versions diffcrentes du programme d'application pcuvent etrc associees 
au fichier de donnces d'interface (et au script, le cas ccheant) scion les fonctions 
d*interface qui devraicnt etre mises en oeuvre. Ainsi done, dans Ic cas ou le fichier 
dcs donnees d'intcrface n'est pas accompagne d'un script, il n'est pas ncccssaire 

30 d'inclure dans le programme d'application un sous-programme permettant de gcrer 
le dcroulement d'un script. Dc meme, dans le cas ou Ic fichier dc donnees 
d'intcrface ne permet pas a I'utilisateur de commander un cffct d'accordcon, il n*est 
pas necessaire d*inclure dans le programme d'application des sous-programmes 
permettant de calculer les donnees d'affichage demandces pour de tels effets. Bien 

35 cntcndu, si le concepteur d*interface sait que Tutilisatcur final dispose d*un 
programme d'application convenable pour gercr dcs interfaces scion la presente 
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invention, il peut decider de nc pas accompagner le fichier de donnccs d'interfaces 
d'un programme d'application ou, sinon, d*associcr au fichier de donnees 
d'interface des informations identifiant une version du programme d*application 
qui convient a la gestion de cette interface precise. 
5 La presente invention a etc decrite prcccdemment en reference a des 

sequences video conservces sur un disque CD-ROM. II faut notcr que la presente 
invention peut ctre misc en ocuvre dans de nombreuses autres applications. Le 
contenu du fichier de donnees d'interface ci Ics composants de I'interfacc qui sont 
presents a remplacemcnt de I'utilisateur final pcuvent varicr suivanl Tapplication. 

10 Par exemple, dans une application dans laquellc une sequence video est 

foumie par un serveur de reseau, I'utilisateur peut d'abord telecharger, par sa 
connexion de telecommunications, uniquement le fichier de donnees d'interface 
qui s'applique a la sequence. Si Tutilisatcur n*a pas deja le logiciel convenant a la 
manipulation de I'icone video interactive, il telcchargc aussi le programme 

15 corTesp>ondant d'application. Lorsque I'utilisateur manipule Ticone video 
interactive, des informations supplementaires de presentation visuclle dont il peut 
avoir besoin et qui n'ont pas etc deja tclcchargces pcuvent ctre tclechargees de 
maniere dynamique le moment venu. 

Un autre exemple est le cas d'un catalogue sur disque CD-ROM, ne 

20 comprcnant que des interfaces a la place des sequences video associees. afin que 
Tespace soit economise. Dans ce cas, au lieu de contcnir un pointeur sur les 
informations de presentation visueilc des images fondamenialcs de la presentation 
visuelie racine, le fichier de donnees d'interface conticnt les informations de la 
presentation visueilc elles-memes, Certaines informations supplementaires de la 

25 presentation visuelie peuvent aussi etre prcsentes. 

Bien que les modes de realisation prefcres prccitcs de la presente invention 
indiquent certaines combinaisons caractcristiqucs, il faut notcr que la presente 
invention n'est pas limitee aux details de ces exemples particuliers. Premicrcmeni, 
comme le traitement des presentations visuelles est realise sur des donnees de 

30 presentation visuelie sous forme numerique, il faut notcr que, dans Ic cas ou la 
sequence video est formec de donnees de type analogiquc, un convertisseur 
analogique-numerique ou analogue est utilise afin qu'il donne des donnees de 
presentation visuelie sous une forme convenant au traitement. II faut notcr aussi 
que la presente invention s'applique egalcment a la creation d'interfaces permettant 

35 d*interagir avec les sequences video dans lesqucllcs les donnees vidio sont 
prcsentes en forme comprimee, ou chiffrce, etc. Deuxiemement, les references a la 
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saisie par un utilisateur ou a la selection par un utilisatcur recouvrent aussi 
Tutilisation d'un dispositif quelconque dc saisie qui peut etrc manoeuvre par un 
utilisateur et qui comprend, sans aucune limitation, un clavier, une souris (ou un 
autre dispositif de pointage), un ecran ou panneau tactile, dcs dispositifs a saisie 
par un gant, dcs detecteurs des mouvements dc rocil, des dispositifs commandes 
par la voix, etc. Troisiemement, les references a dcs "affichages" recouvrent 
Tutilisation de nombrcux dispositifs diffcrents, tcls que, a titre non limitatif, les 
ecrans de moniteurs classiques, les dispositifs d'affichage a cristaux liquides, etc. 

En outre, afin d'aidcr la comprehension, la presentation dc Tinvention 
donnee ci-dessus decrit des interfaces selon la presente invention dans lesquelles 
les presentations visuellcs racine respectives posscdent chacune une sculc 
caractcristique interessantc, telle que, la creation d'unc representation visuelle d'un 
mouvcment, la creation d*une representation visuelle d'un effet de zoom, 
Tcxistcnce d*une structure arborescente, etc. II faut noter que la presentation 
visuelle racine peut comporter plusieurs de ces caractcristiqucs a la fois, selon le 
choix du concepteur. Dc mcme, des effets spcciaux tels qu'un cffet d'accordcon, 
etc., ont etc dccrits isolcmcnt. II convient dc noter qu'on peut concevoir les 
interfaces selon la presente invention afin qu'elles pcrmcttcnt une combinaison 
quelconque d'effets speciaux. 
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REVENDICATIONS 

1. . Interface dcstinee a une sequence video associec, Tintcrface comprcnant : 

- des informations determinant une presentation visuelle racine 
tridimensionnelle, la presentation visuelle racine etant constituee dc plusieurs 

5 images fondamentales choisies dans la sequence video, ct/ou plusieurs parties 
d'images video correspondant a des objets choisis reprcsentcs dans la sequence 
video, les directions x et y dc la presentation visuelle racine correspondant aux 
directions x et y des images video et la direction z de la presentation visuelle racine 
correspondant a Taxe des temps, si bien que les images fondamentales sont 
10 separces les uncs des autres dans la direction z de la presentation visuelle racine 
par des distances correspondant au temps s^parant les images video respectives, 

- un dispositif d*affichage de vues dc la presentation visuelle racine, 

- un moyen destine a designer une position d*obscrvalion par rapport a la 
presentation visuelle racine, et 

15 - un moyen destine a calculer des donnees de presentation visuelle qui 

represcntent une presentation visuelle racine tridimensionnelle observee depuis la 
position designee d'observation, et a transmettre les donnees calculecs de 
presentation visuelle au dispositif d'affichage. 

20 2. Interface interactive scion la revendication 1, dans laquellc le moyen de 
designation consiste en un moyen qui peut ctrc commandc par I'utilisatcur et qui 
est destine a designer la position d'observation par rapport a une vue de la 
presentation visuelle racine. 

25 3. Interface interactive selon la revendication 1 ou 2, dans laquelle le moyen 
destine a calculer des donnees de presentation visuelle- a affichcr est destine a 
incorporer aux donnees calculces de presentation visuelle de sortie, en fonction de 
la position d-observation designe, des donnees de presentation visuelle qui corres- 
pondent a des parties des images fondamentales qui nc sont pas visiblcs dans la 

30 vue de reference de la presentation visuelle racine. 

4. Interface selon la revendication 1, 2 ou 3, dans laquelle le moyen de calcul 
des donnees de presentation visuelle a affichcr est destine a incorporer, aux 
donnees calculees de presentation visuelle, des donnees dc presentation visuelle 
35 d'images dc la sequence video en plus des images fondamentales, selon la distance 
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cntrc la position d'observation designee par I'utilisateur et la presentation visuelle 
racine. 

5. Interface interactive selon la revendicalion 4, dans laquelle le moyen de 
5 calcul des donnees de presentation visuelle a afficher est destine a selectionner dcs 

images supplcmentaires choisies d*apres des critcres specifies dans des 
informations supplcmentaires memorisees en association avec la definition dc la 
presentation visuelle racine, pour elre utilisees lors du calcul de la presentation 
visuelle a afficher. 

10 

6, Interface selon Tunc quclconque des rcvendications preccdentes, dans 
laquelle le moyen de calcul des donnees de presentation visuelle a afficher est 
destine a calculer dcs donnees de presentation visuelle de sortie correspondant a un 
nombrc d*images differente ou a une presentation visuelle affichee agrandie ou 

15 reduite, en fonction dc la distance comprise entre la position d'observation 
designee par i'utilisateur ct la presentation visuelle racine. 

7. Interface selon I'une quelconque des rcvendications prccedentes pcrmettant 
d'acceder a des informations concemant une sequence video comprenant des 

20 donnees dc presentation visuelle reprcsentant un ou plusieurs objets choisis, et 
dans laquelle le moyen dc calcul des donnees de presentation visuelle a afficher est 
destine, pour chaque image affichee contenant un objet choisi respectif, a 
transmettrc selectivement des donnees de presentation visuelle provoquant 
Taffichage uniquement des donnees dc presentation visuelle qui correspondent a 

25 Tobjet ou aux objets choisis, le reste de Timagc respective affichee paraissant 
transparent. 

8, Interface selon la revendication 7, dans laquelle un dispositif qui peut etre 
commandc par I'utilisateur est destine a permettrc la selection d'objcts representes 

30 dans la presentation visuelle affichee, et dans laquelle Ic moyen dc calcul des 
donnees de presentation visuelle a afficher est destine a transmcttre dcs donnees de 
presentation visuelle provoquant la mise sous forme transparente de parties 
d'images en fonction de la selection des objets par Tutilisateur. 

35 9. Interface selon Tunc quclconque des rcvendications precedentes destinee a 
une sequence video contenant une sequence principale d'images video et au moins 
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une sous-sequence supplementaire d'images video, constituant un autre trajet a 
partir de, ou menant a, une image video particuliere de la sequence principale, dans 
laquelle Tutilisateur peut avoir acces aux informations de presentation visuelle 
relatives a une autre sous-sequence par designation d'une position d'observation 
5 proche d'un point de la presentation visuelle racine qui correspond a I'image video 
particuliere, le moyen de calcul des donnees de presentation visuelle a afficher 
etant destine a greffer a la vue affichec de la presentation visuelle racine, au point 
de branchement, une presentation visuelle racine secondaire rcpresentant I'autrc 
sous-sequence, 

10 

10. Interface interactive selon la revcndication 9, dans laquelle la commande 
du moyen dcsignant la position d'observation permct a I'utilisateur de naviguer 
parmi Ics presentations visuelles racines et les presentations visuelles racines 
secondaires correspondant a diffcrentes sous-sequences possibles contcnues dans 

15 la sequence video. 

11. Apparcil de creation d*une interface pour une sequence video selon Tunc 
quelconque des revendications 1 a 10, 1'appareil comprcnant : 

- un moyen permettant d*acceder a des informations de presentation 
20 visuelle sous forme numerique represcntant une sequence video, 

- un moyen de creation d'une presentation visuelle racine reprcsentant la 
sequence video, ce moyen de creation de la presentation visuelle racine 
comprenant : 

d'une part un moyen de selection d'un sous-ensemble d'images provenant 
25 de la sequence video ou de parties du sous-ensemble correspondant a des objets 
reprcscntes dans la sequence video afin qu'elles soient utilisees comme images 
fondamentales de la presentation visuelle racine, et 

d'autre part un moyen de reglage des positions relatives des images 
fondamentales dans la presentation visuelle racine, et 
30 - un moyen d'association, a la presentation visuelle racine, de sous- 

programmes destines a changer la vue affichee de la presentation visuelle racine en 
fonction de la position d'observation d6signce par rapport a la presentation visuelle 
racine. 

35 12. Appareil scion la rcvendication 11, comprenant en outre un moyen 
d'ideniification d'objets rcpresentes par les informations de presentation visuelle dc 
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la sequence video et de designation d'objcts qui pcuvcnt etre selcctionncs par un 
utilisateur final. 

13. Appareil selon la revendication 11 ou 12, dans lequcl le moyen de reglage 
5 des positions relatives des images fondamentales dans la presentation visuelle 
racine comporte un moyen donnant acces aux informations memorisces 
representant plusieuis gabarits et un dispositif de saisie dMnformations de selection 
dcsignant Tun des gabarits memorises. 

10 14, Appareil selon la revendication 11, 12 ou 13, dans lequel le moyen de 
reglage des positions relatives des images fondamentales dans la presentation 
visuelle racine comporte un moyen de detection d'un mouvemcnt dans la sequence 
video et un moyen destine a placer des images fondamentales dans la presentation 
visuelle racine a des positions relatives qui donnent une presentation visuelle du 

15 mouvement. 

15. Appareil selon la revendication 14, dans lequcl le moyen destine a placer 
les images fondamentales dans la presentation visuelle racine est destine a 
effectuer un changement progressif des dimensions des images fondamentales dans 

20 la presentation visuelle racine pour represcnter visuellement une operation 
d'agrandissement ou de retrecissement. 

16. Appareil selon Tune des revcndications 11 a 15, dans lequel le moyen de 
selection d'un sous-ensemble d'images de la sequence video, destinees a etre 

25 utilisees comme images fondamentales de la presentation visuelle racine, est 
destine a la selection d'imagcs en fonction de la vitessc de variation des 
informations du fond de la presentation visuelle. 

17. Appareil selon I'une quelconque des revendications 11 a 16, comprenant un 
30 moyen de saisie de parametres fixant des contraintes au changement possible de la 

vue affichee de la presentation visuelle racine en fonction d'une position 
d*observation designee par un utilisateur, les parametres dc contraintes etant prises 
en compte par les sous-programmes associes par le moyen d'association a la 
presentation visuelle racine. 
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18, Appareil scion la revendication 16, dans lequel le moyen de saisie des 
parametres de contraintes est destine a saisir dcs donnees identifiant la vitesse a 
laquclle les images supplementaires doivent etre incorporees a une vuc affichee de 
la presentation visuellc racine lorsqu'une position d'observation designee par un 

5 utilisateur se rapprochc de la presentation visuelle racine. 

19, Appareil scion Tune dcs rcvendications 11 a 18, comprcnant un moyen de 
creation de presentations visuelles racines secondaires correspondant a des sous- 
sequences supplementaires d'images video formant d'autres trajets allant de, ou 

10 vers, une image video particuliere de la sequence video principale. 
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